Simulations as Homotopies
نویسندگان
چکیده
We exhibit a model structure on 2-Cat, obtained by transfer from sSet across the adjunction C2 ◦ Sd a Ex ◦ N2. A certain class of homotopies in this model structure turns out to be in 1-to-1 correspondence with strong simulations among labeled transitions systems, formalising the geometric intuition of simulations as deformations. The correspondence still holds in the cubical setting, characterising simulations of higher-dimensional transition systems (HDTS).
منابع مشابه
Categorical Models and Quasigroup Homotopies
As is pointed out in [Smith (1997)], in many applications of quasigroups isotopies and homotopies are more important than isomorphisms and homomorphisms. In this paper, the way homotopies may arise in the context of categorical quasigroup model theory is investigated. In this context, the algebraic structures are specified by diagram-based logics, such as sketches, and categories of models beco...
متن کاملQuasigroup Homotopies, Semisymmetrization, and Reversible Automata
There have been two distinct approaches to quasigroup homotopies, through reversible automata or through semisymmetrization. In the current paper, these two approaches are correlated. Kernel relations of homotopies are characterized combinatorically, and shown to form a modular lattice. Nets or webs are exhibited as purely algebraic constructs, point sets of objects in the category of quasigrou...
متن کاملO ct 2 00 7 Origins and Breadth of the Theory of Higher Homotopies
Higher homotopies are nowadays playing a prominent role in mathematics as well as in certain branches of theoretical physics. The purpose of the talk is to recall some of the connections between the past and the present developments. Higher homotopies were isolated within algebraic topology at least as far back as the 1940’s. Prompted by the failure of the Alexander-Whitney multiplication of co...
متن کاملHomotopies for Resolutions of Skew-hook Shapes
We present characteristic-free resolutions and splitting homotopies for the Weyl modules associated to skew-hook shapes. Résumé. Nous présentons des résolutions en caractéristique-libre, et des homotopies associées aux formes du type “skew-hook”.
متن کاملOrigins and Breadth of the Theory of Higher Homotopies
Higher homotopies are nowadays playing a prominent role in mathematics as well as in certain branches of theoretical physics. The purpose of the talk is to recall some of the connections between the past and the present developments. Higher homotopies were isolated within algebraic topology at least as far back as the 1940’s. Prompted by the failure of the Alexander-Whitney multiplication of co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 100 شماره
صفحات -
تاریخ انتشار 2004